#ifndef _H_BM
#define _H_BM
#include <iostream>
#include <string>
#include <algorithm>
#include <iterator>

using namespace std;

int bm_search1(const string& target,const string& pattern);
void good_suffix_shift(const string& pattern,int* shift);
void good_suffix_shift1(const string& pattern,int* shift);
void bad_char_shift(const string& pattern,int* shift);
int bm(const string& target,const string& pattern);


#endif
